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1=1^1^ TV ^^7H1 ^d]X\ ^^7]si\ ^^7l(channel equalizer)*^ ^tl- 
^^^^ ^^^-i: ^^^t^. rii-^]:^!^^ ^^o]^ a.= 5q- £=<:»(| itl- 

<^e1'5a:s: ais:<4 ^ «]b1h1 ri^c^^^ wlja^c^ 

^E^o^ ^ ^SAi^cf. o]^7Jl ^ ^^"^Ai^ sfl^E ^ni-(fast Kalman) 

^ wlB^wl ^^^^^^ ^-g-*H -^^^ ^^^m ^ 91^. 

S. 3 
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^Di- y]Bl«l isflli ^^7l {Kalman-Viterbi Joint Channel Equalizer} 

VSB 7fli^^^ 1:^ ^^^£o]iiJ-. 

5. 2fe ATSC ^^7l ^2:0] 

<5> ^ ^tg^ ^xfl. ^tfl m i=1-^;gS-(multipath)^:^o|]Ai ^a] «.oi]Aisl 

<6> ^-a] ^ •^ifl<^A-l 511 ^t!: ^^1^ TV ^4^1}-^ ATSCCAdvanced Television 

Systems Cominittee)««}-<^«^ SX^-^^ ^^^S.^ 7>^5l)^ ^ i^^-f'^SCmultipath) 

S -ii^ ^ ^H^i^^^^Mi Sfl^i]7fl o]^ oltj) ^^J^oflAicq 

^flui:^!* ^^*}:iL jL^Ktime dispersion 



• 
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effect)^ 91^ >a 1:0)1 ;?>^^ ^7)] ^cf. ^i?}- o}i:\e\. ^x\^ ^o]^^ c^e^ 7]-^] 

^1^ ^3]- ^o] ^o.t.^, <5ls;|^ ^s.^ ^y^]^ ^^tlAl^^oJlA^ ^Ir^o] ol;g 

^ -^1:<^ -ai::?]: ^S:-^ (inter symbol interference) ISO* ^-^5^15^ 4^^7l 

^ -^-^^^K adaptive equalizer)7V ^^^>c|-. 

:£ 1^ ^^^<?1 VSB A]^^^ 1-^ ^>§iE* lEAlt!: ^clri}.. fl-u|(ioo) 

NTSC^lTl ^Bl(200)^ NTSC«^1 HDTV^ «^>^]^7] ^*>o^ NTSC^^^ ;^7l*>JL 

(400). M^e^^i t:l3Li:i(500)fe ^S.^ ^^^^^ ^^H/S^V^. ^^^^7]^ #^ 

JE^B^^ cll<^lBl rl^ElsJiH (600)^ T^^l<^lBl^ ^ 

<elB]e^w. X\^t\., RS t^^t:-)(700)^ ^^]^ ^S.^^ ^'^S^l^ 4^ 9XS.^ 

rlS^^ ^^^cf. ^\3:^.^7lfe ^AiAl^^o^ ^u\^] ^^ofl ^B^S^ ^o] 

ATX VSB «<J-^«^]AiSl -^^7lfe 2£«HlAi Sl^?-. ^^7l 

^ LMS "SJasI^^ «>l-§-*Vfe 7l^^S ^cf. 3E 2<:HlAi (301)5i)- ^n^^ 

Bi-^(302)^ '^^^ ^JloflA-l ij)^^ ^'«>«'1?lfe ^^tts^ ^^^^ 
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# ^Bl-^:^ ^-fojl <^J=>^V^-^(303)fe ^t)oiiA-t q.^^ x[^<>\] 

^]mL^^ (hard-decision)^ tfl<>lB|# <i#tbT^. 

^(304)^ «§^'il7l<^Ai ^ji Sife cllolB]<t^ ^ ^^^^ ^sflolx^ 

^^^^ ^'fJ-^Ei^ ;^1^^(306)S. ofl 

5l» T^I-tb^Vfei^^l ^V-S-tb^. Ir^l-^s. a^AHife <3=^l-^^(303)^ W^ ^ 
<i^7> :e.ifl/C^A-1 oflB^^ ^"'V-g-^T^. :^^41^1^(305)fe A S.^'=fl t^el- *^<J=:^>^ 

€ ^315^- ^^fl^i^. <^l&lfe ^ ^1^ 73Ai«-(307)S 

<io> ^ 711^ d^^^SL ^ €^1^^ la^^M ^<^>*<^ LMS A>-g- 

1] C(n+1)=C(n)+//x(n)e(n) 

<12> o^7lA-1 c(n)^ €^1^ x(n)^ e(n)^ :^l^^<:»n>H 
€ oflsl^J:, ^ a.7l(step size) o]x^. 

<13> ol5l^ ^fl^ :f.^ cl;^!! TV ^^7lcflAi^ :f.^7] (decision 

feedback equalizer; DFE)7V ^o] ^iolul ^tf. ^^^^^7]^ *y=^1-^7HA^ Jfr^ofl 

^7} ^r^^, ^Ij-^Bife c>l€<^l ^tb ISI» :^171^ ^^^iS.. 

oj) ^^7]of|Al ^ol AV^^cj.. ttj-e^-A-l ^^7l3l A^g-^ ^^flA^^ 
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^^^^ ^ (ghost) 71- -^vfl ^ :g-o1 ifl^ol 

7V^lJL ^^M. ri^B\-A^ S^^O] :^;g^6flA-1:£ VS^^ ^^^5.^ 7l->^lJl. 

•^1 3.^ HlB^ttl ^fl^ ^^7] (Fast Kalman-Viterbi joint channel 

equalizer) ^l^t!:^-. 

<^1e1t!: 7l#^ ^>^^^7l ^ ^T^^ ^;^«>)1 icj-^ ^^7]^ 

^fl^ -i-^* ym^^k ^iHl ^Ji ^^y^^ s^iiol^ a. 

:e. ^ -^71 E5iio]i^ s.:=7> #\+:^ 4^^^ ^J:^^ ^isq- sJ-sl^ ^o]^ 

^^S.^^ ^o]SL^ ^l:*^ -il^l-^^ ^-a^Sll- ^oflfe ^ 

# >fl7l«V7l ol^ofl A>-g-«H ^Bl^Sl^ ^ig.:gEl^; 
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<20> ^^^^ ^^^fe 

<2i> ^7] jE^o]!^ as.6)lfe ^7] -^71 ^»S-^Bi^6i| "g^^v 

^^el^^fast Kalman 'SralB?^* ^-g--5T-ji ItHV"?!^ n^^-^l-^i 

^ ^j[L^## >»>>-§-*><^ ^^^-^T^l-. 4 ^Jiel^^ ^^]^^ o^l^D.N. Godard<^] ^tb 
Channel Equalization Using a Kalman Filter for Fast Data Transmission ^ 
IBM J. Re. Dev., vol 18, pp. 267-273, May. ^ 1980\i«^ ^S.^ fe-§-«^>H Kalman ^s\- 
7li '^JLB]^^ ±.7M^^o,^, fast Kalman 1978^«^1 D.D. 

Falconer-i-<^l Application of Fast Kalman Estimation to adaptive Equalization, 

IEEE Trans. Comm., vol. COM-26, pp. 1439-1446, October. ^ G. Carayannis^*^ 
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^S.^ A Fast Sequential Algorithm for Least-Squares Filtering and Prediction, 
IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, ppl394-1402 ^^^^ 

5acq-. SEt!: wl^w] ^315]^-^ A.J. Viterbi<^ 1967\i Error Bounds for 
Convolutional Codes and an Asymptotically Optimum Decoding Algorithm, IEEE Trans. 
Inform. Theory, vol. IT-13, pp. 260-269, April. oll>H ^7fl5)Sit|-. 
<26> -g- 27}:^] 3^d^ tfl«>o^ 27}:^] 2.= ^ Msfl^l^ S-S. 

(training mode) Ir^l-^S. S.= (blind mode)<^lc1-. J^^HoIa^ 2.:E.oflA-l^ ^^fl^ -f-^* 
^}7] 7]^ ^-^7171- clB^ ovji ^^Ktraining 

symbol )-!■ ^^^i^. ^^^^ ^^7]^ 7]^^^^ <^1^1 ^ 

S.:^7> 1-Vi- ^ ^^-go] u{| Al:5:^o^ ^iSf ^o^^ t^jolB) 

-a^^-^-S ^:^7l^-a: ^«St!:^. S.E. SSfl^l^ 3.E. tjflofl H]^ 

^■1:^3] o.^ ^o}^7]7} ^cf. 

<27> a^, ^ lij-^ ^^8^ 7]^^ «j-^oi LMs "taieif^^ n 

^ ^^^Hl-'-i^ fast Kalman <&JL^^^ ^}-g-*><^ ^S^^^V^ 

<28> oj^l- ^2:^>o^ fast Kalman o^SL^^-t Falconer^ fe^^ c4|» # 

<29> ^ 7lB|- ^^1- ^S1«>^ t\^^■ :^t^. 
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<3i> y(«): ^wj-^B^ '^J^-il:!: 

<32> rf(„): ^alxV *>fe XI J: 

<33> JC;,(/i)-[y(n-l),...K»-iV,)irf(n)..^(/f-JV^,)r 
^,('»)-[)'(«)'*(»)r 

<35> e^{ny. ^E^jjjc. ofle;) 
<36> A^(n): s.^^ c^l^ 

<39> *^(n): Kalman <5l^ 
<40> z>^(„). cxll^ 

^^(»)=A*(«-i)-**(«K(»/ 

[^^^ 21 ^«,(«)-^„(«-l) + ^p(»y^,(»)' 

-f-*}-«^ Kalman o]^* ^"^t)-. 



23-10 




20020020845 



"^:^>: 2003/4/24 



<45> 



<4e> 



<47> 



««(«) = 



Kn-2) 
y(«-Ar.) 



d(n-l) 
d(«-2) 




<49> 



x^(«+l) 



<50> 



HlB]H] cl^cKViterbi decoder)^ Al^ii^oflA-^ ^JS.^ 
«l]^-s1-fet-fl >»>>-^il^ ^tfl 7ll«?a>^^ i=isc1 (maximum likelihood decoder hIb^b] 
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4^ ^lS.5^(path memory)«^l ^ ^efl tflEs^oii e>|-8->o^ sfl^ 

:ES(|ol>i H]?(trace back)«1-^^i S^^t^. ^- t^s^^ ^#<>1 

<5i> l:i^oflA^^ ^7]si\- ^-^r fast kalman "^^el^ ^ ^l^lti] t^^cll- 

TgcflA-l^ p]^^ ^1^3^ TV 8-VSB ^^Al5'l7] ^ 

(311). ^^^Bi:^(312). alBla] c1sc]^(3l3), ^^^(314), (315). 

o]s. ;^1A]-:^(316), "^Isl^s ;^l<a:^(317), ^ ^3^^(318)* 3£f-3l-:al. m^d 
^^V«^ 7l:?>^^ plBl ^^^^ seiio-ji^ S.:e- ^ ^7l 

:^^]ol^ JLS.7> ^id:^ ^S.*^S\ ^S.si\- =^A1€ tiflolBl ^l^S. 

^ ^^^V^ l-e^-^S. -^^^tzV. ^^€El-f-(311)^ iq^S.^Bl m:^^ 

■¥■(312)^ ol^cil) -^Ir^*^ ^tflAi ^#^3^al ^7^^ -^^^a 

-^^^l- ;^7l^7l ^^Ai ol;^o|| ^t^^g ^}-%-^^ rl^c-l^ 
(313)^ ^7] Ire^-ols s.= oflAi aj-^go^ 6\]b^^ ^^tb^. ^l^-^-CSU)^ 
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>3-7l ^«J-^Ei:?-(312)«^ ^7] l-^l-^^ >8-7l nlB^al xij^c] 

-3-71 :^«<}-^B^:f-(312)«^l ^^^rf. ^n}- o]^ ;m-t}:^(316)^ ^7] .^^^ 

tf. <Hle]-a^ :^1^^(317)^ ^^^a ^15:. ^7] ^b^^s^ 'a^-tl^ S ^7] wjEl 

<54> ^^^SL^ [^^^ 4]i4 ^cf. 

<55> 4] 

<56> ^ir' 

<57> o^7]><,i x[n]^ A]:2> n<^Aio^ <g^^J:, y[n]^ a1;?V n«^Aifil ^b^^ 

bi[n]^ n<^Aio^ ^ ajCn]^ a]^ n<^A-1^ ^B]:^ 

^ ^ ^1==^, Nb^ ^«<}- ^ ^, Nafe ^5]^^ ^ ^, 
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#^Al:^o]r:)-. ^oj <^ ^ oj^^o] :gBl-?-^ 10.76MHz^ ^JLS. ^^#^€ ^ 

t^l<^m x[n]^ ^^V^-^S. bi[n]<Hl ^^>^^S. #«1-c^ o] ^ 

AV§>c^ #^^4. €^1^(312)^ ^1}- €b]^(311)«^1 Si<H^i 

nflfe -irel-^S. rlst:^^(313)^ 

El-f-(312) ^ ^^ol^ :^l'a:^(316)S. ;^i^^(314)fe- Msflo]^ as.^ 

(313)^ S.S.7> -i-Bl-^^. 3)-^^c^-. «lBltil c]sci:^(313)fe 

^^^^ ^<^>#<^ ^#?§(soft-decision)«1-<^ ofl^)^ ^^tb ^ ^ 

«J-^Bl^(312)^ SJ^ ^ ^1^^(316)^ ^S^t^. o] n AV-g-^ ttlB^wl 

131^(313)^ -B-#e1^^ T^si ^ ^^7le1» -^d^^fe -^>-g-*M ^^^tt^^. £ 

4fe- wlBi«l cls.^ ^uiel^Sl ofls. :e.<:^^i::^.. fast Kalman ^Jiell-^ ^-^^ 3«^^ JS. 



I 
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m^<=>} ^<H\+^. ti^-BfAi wlEljal clst3«6j)Al mi^o]^ mtrzce back) ^SoU- 

S. ^o] ;^]AV^o. ^ o;^^ iJ-^olcf. fast Kalman ^^aiej^^ DFElJ-i]^ -^^ 

<59> [^^AJ 5] 

<60> 311 : 7A>p + ^^^'+3^^+27^ + (4/3)^* - p/3 
p = 2»(l + //oce_6oc*_/en*12) 

<62>p : fast Kalman •a:alBl#oflA-1 ^^sj^ ^S.^ t11<^lB]^ 7fl^ 

<63> trace_backL_len : «1b1h] 1^)313 oi]a-^ M^o]^ ^ :go] 

<64> vc^^A\ Trellis back length7> ^-i-^-s- fast Kalman^ J1H^#^ 

#<^Bi=^-. zieflAi ssilol^ «^ ^o]^ 1_2^ oV^:)^ O^S *H fast Kalman <& 

:^5llol>. ^ :gol7> 201 ^-^^ T^ll ^1-t3>t:}. ajE^ti] v] 

3.^ ^JrJaZSl^* ^-§-«M ^ul, 27fl4^ ^dH^^A^ ^-S-«]-Jl. Seflol^ «^ l^] 

^-f^ 171)^ ^^^^Ai ^^^Vrf. ol» ^-g-^V^i). Kalman-Viterbi ^^7]^ 

^ PS'Cper-survivor processing) ^JLej-l^ofl h]^ 
<65> ^y^^o] ^^3E7> l/state 71)-^ -V^ ^S^t^, PSP ^uisl^o] pre-echo» 

l^^^ 61 «('' + 0=rf(n+i)-C,(«/x,(«+i) 
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<^ ^ o]^ ^1J-€b1^(311) ^ ^1}-€Bi-?-(312)<^l SJ^tb^. 

^ ^1^ 73 Al [^^^ 7] ^- 

<69> 7] C,.(« + l) = C,.(«) + *,.(» + l)e(« + l) 

<70> ^ ;^]^ ^s). 2)-;^^ ^^^^^^^ SJ^^tf. 

3E^3|. ^tgoj ^tg^ ^ ^Tgs^ ^ogAj^ 6]^ :^ ^tg^- 

^<^1^. 1-^ <^l5l^ ^-i-^tl Kalman^ RLS-Sruiel^^ Al-g.«>7li4 fast 

RLSCRecursive Least Squares)^^ 'S^Jiel^* 9X4: ^^]^. ^^^^ 

^ 71^^ ^^^^^ 7l#^ a>^60 :^«fl;^o> ^ 

<72> ^ ^T^oj]Ai^ N(N: 2n ^Efl, n:<y=^ VSB cl;^]^ :^]^^. tv^ i^^^S. 

^^•^ tfl^ ^Al A^:^ 7fl^^ ^^c^ 33^^ H^^y^ ^oiE ^fl^ ^^7l(Fast 
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Kalman-Viterbi joint channel equalizer)* ^^«?|-ul AV-g-^^S.-J^ '^^7]si] 7fl 
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71:?]:^^ nle^ ^Jl ^fe Msflo]^ S. 

S. ^ -a^7l Eei]<i]t^ s.^p} ^1: ^S.S!\- '^J^^ cIlolB^ 

*>31, ^7] ^^<^B. a.=.«:fl^ ^71 tilBlHl t:lSCl^^ ^7] ^^J-^Bl^^bfl 
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>a-7m ^^-ar^fe ^7l JE^IoI^^ S^oH^H ^^(fast Kalman) ^ 

3] 

^7]% alB|wl r^srz-lfe >a-7l JEL^oflA^ c^a.^ ^Jiel^^ fast 

Kalman ^JLe^^jo)- :i^A]^ fast Kalman-Viterbi ^-§-«l-^ og 

[^T^^ 41 

^ -^^71. 

51 
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-^^^ ^^^^^ ^171*V^ ^>3.^^7]; 

RS 1^311:-]; 

^XiA]^^o^ ^1)^3^ cjlolE^l- ^#*>^ ^xd:^^7]» if-^Vn^, 

^7] Egflo]!^ 3,^.7} ^l^^l^ -tlJit^ ^1- ^s.5t). ^Al 

>S-7l E^ol^ £:^o11^ >a.7] ^^-^^ ^^^^ ^71 ^^€el^<ijl ^^^> 



23-20 




20020020845 #^ 2003/4/24 

mL-^c^ :^]^^^ <^]^^:^ n]-^^; ^ 

^7l oflal Al^ ;^]Xj.^ol]A-l 7^1^].^ <^1&|^J: ^ ^7l ^El^o^ o] 

VSB A]^^. 
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IB. 1] 
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is. 3] 



311 



312 



1 \ 315 



318 




^314 



s 

317 



316 



4] 



Input data 


1 


1 


0 


1 


1 


0 


1 


0 


1 


input data 


1 


1 


0 


0 


1 


1 


0 


0 


0 


transmit data 


110 


111 


001 


Oil 


lie 


100 


010 


001 


010 


transmit value 


6 


7 


-5 


-1 


5 


1 


-3 


-5 


-3 


received value 


5 


6.5 


■6 


•15 


5 


1 


-3 


-5 


-3 



Ma 2^01 :?F7^0|: S- Trellis diagram^(^^ >jo| 
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